Coexistence in Preferential Attachment Networks
نویسندگان
چکیده
TONĆ I ANTUNOVI Ć, ELCHANAN MOSSEL2†and MIKLÓS Z. R ÁCZ3‡ 1University of California, Los Angeles, CA 90025, USA (e-mail: [email protected]) 2The Wharton School of the University of Pennsylvania, Philadelphia, PA 19104, USA and University of California, Berkeley, CA 94720, USA (e-mail: [email protected]) 3University of California, Berkeley, CA 94720, USA (e-mail: [email protected])
منابع مشابه
Is There Preferential Attachment in the Growth of Early Semantic Noun Networks?
Recent research on the statistical structure of semantic networks has suggested that the structure of the adult lexicon reveals evidence of a learning mechanism involving preferential attachment. With preferential attachment, words entering the lexicon make connections to existing words in proportion to the connectedness of the existing words. We asked if preferential attachment—or other growth...
متن کاملEmergence of Global Preferential Attachment From Local Interaction
Global degree/strength based preferential attachment is widely used as an evolution mechanism of networks. But it is hard to believe that any individual can get global information and shape the network architecture based on it. In this paper, it is found that the global preferential attachment emerges from the local interaction models, including distance-dependent preferential attachment (DDPA)...
متن کاملLink Prediction in Complex Networks by Multi Degree Preferential-Attachment Indices
In principle, the rules of links formation of a network model can be considered as a kind of link prediction algorithm. By revisiting the preferential attachment mechanism for generating a scale-free network, here we propose a class of preferential attachment indices which are different from the previous one. Traditionally, the preferential attachment index is defined by the product of the rela...
متن کاملBetweenness centrality as a driver of preferential attachment in the evolution of research collaboration networks
We analyze whether preferential attachment in scientific coauthorship networks is different for authors with different forms of centrality. Using a complete database for the scientific specialty of research about ―steel structures,‖ we show that betweenness centrality of an existing node is a significantly better predictor of preferential attachment by new entrants than degree or closeness cent...
متن کاملThe preferential attachment model∗
Many empirically studied networks have approximately so-called power-law or scale-free degree distributions. In Section 1 we formally define such distributions and explore some of their properties. We also introduce and briefly compare two methods for constructing random networks with approximately power-law degree distributions: generic scale-free networks and the preferential attachment model...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 25 شماره
صفحات -
تاریخ انتشار 2016